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^ , ' Abstract. Let j be an elementary embedding of Vx into V^ that is not the iden- 

tity, and let k be the critical point of j. Let A be the closure of {j} under the 
operation a{b) of application, and let fl be the closure of {k} under the operation 

O ! min{| : a{^) > b{a)}. 

^ij ' We give a complete description of the set Q under an assumption (Threshold 

(-H , Hypothesis) on cyclic left distributive algebras. 



>- ' 1. Introduction 

o 

CN ' Let A be a limit ordinal such that there exists a nontrivial elementary embedding 



j : {Vx, e) -^ {Vx, e). The existence of such a A is a large cardinal axiom, and by 
Kunen [5], A = lim Kn where kq = k is the critical point of j and Kn+i = j{i^n) 



^' for ann = 0,1,2,... . 

Following Laver [6], if j and k are elementary embeddings from V\ to V\, let j ■ k 

/\f • denote the elementary embedding j{k) = IJa<Ai(^ 1^ ^a)- '^^^ binary operation 

c5 ■ 

j ■ k satisfies the left-distributive law 

(LD) a{bc) = ab{ac) 

[Here and throughout the paper we adopt the convention that abc = {ab)c.] 

Let j = V\ ^ Vx and let k = crit(j) be the critical point of j. Let A = Aj be 
the closure of {j} under ■ and let V = Vj be the closure of {j} under ■ and o where 
o denotes composition. Let 

F = {an : a G A}. 

[Another convention we adopt is writing an instead of a{K).] 
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As crit(a6) = a crit(6), F is the set of all critical points of all a E A, and it is 
easily seen that F = {an : a G V} = {crit(a) : a G V}. 

In [6] , Laver proved that A is the free left distributive algebra on one generator, 
and in [7] he showed, using a result of Steel, that F has order type uj. In fact, if we 
let 

then F = {7^ : n = 0, 1, 2, . . . } where 

jn = crit(J2") and 70 < 7i < ■ ■ ■ < 7n < • • • • 

In this paper we investigate certain ordinal numbers defined in terms of the 
embeddings in A iV) and the critical points in F. These ordinals have been studied 

in [7], [1] and [3]. 

1.1. Definition. The set E of simple ordinals is the closure of F under the 
operation 

a" a = sup{a^ : ^ < a] {a E A) 

The set O of ordinals is the closure of F under the operation 
a~a = min{^ : a^ > a} {a E A) 

The following facts are consequences of elementarity: 

1.2. Lemma. For all a,b E V and all ordinals a, 

a{ba) = ab{aa) 
a{b" a) = ab" aa 
a"b"a= (a 06)" a 
a{b~a) = ab~aa 
a~b~a = {bo a)~a. 
As a corollary, E = {a" 7 : 7 G F and a G V} and O = {a~j : 7 G F and a G V}. 
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1.3. Lemma. (Dougherty) Let c E A be such that 7 — crit (c). Then a" 7 = 
c~{caj), for every a eV. 

Proof. We have c(a"7) = ca" c-y, and because 07 > 7, it follows that ca"c7 > 007. 
Thus c(a"7) > 007. 

If ?7 < a" 7, then rj < a^ for some ^ < 7. Since c^ = ^, we have cry < c(a^) = 
ca(c^) = ca^ < ca'-y. Thus a" 7 is the least 77 such that cr] > ca^. 

It has been conjectured by Laver that E = O. We prove this equality (Theo- 
rem 3.9), under an assumption on cyclic LD algebras (the Threshold Hypothesis 
3.1). Under the same hypothesis, we give a complete description of ordinals in O 
(Theorem 4.4). 

To conclude this introduction, we state the following facts about the ordinals 
that will be used in subsequent arguments: 

1.4. Lemma, (a) If a < {3 then aa < a" (3 

(h) If J eT and 07 > 7 then a" 7 < 07. 
(c) If J eT and 67 > 7 then a"bj > a{h"'-y) 

Proof, (a) follows from the definition; (b) from the fact that cf(a"7) = 7 while 
cf(a7) = a(cf7) = 07, and (c) combines (a) and (b). 

2. Critical points and cyclic LD algebras 

We shall exploit the remarkable connection between the algebras A and V and 
the (finite) cyclic left-distributive algebras. We shall first review some facts from 
[3] about cyclic LD algebras. 

For each n let A^ = {0, 1, . . . , 2"^ — 1}. There is a unique left-distributive oper- 
ation *n on An such that a * 1 = a + 1 mod 2". For every a G A^ there exists a 
number Pn{a) = 2^, the period of a such that 

(2.1) a<a*l<a*2<---<a*(2'=-l), 0*2^^ = 
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In particular, 



n—l\ rtfl—l 



(2.2) p^{0) = 2^, p^{2'^ - 1) = 1, Pu{2^-') - 2 

and for all a, if < a < 2" - 1 then 1 < Pn{a) < 2'^. 

Reduction modulo 2" is a honiomorphism from A^_|_i to A^. 

(2.3) a *„+i h mod 2^^ = (a mod 2'^) *^ (6 mod 2'^). 

It follows that for every a G A^, p^_|_i(a) either remains equal to Pn{ci) or doubles: 

(2-4) Pn+i(a) = <^ 

I 2p„(a) 

and 

(2.5) p^+i(a + 2") =p^(a). 

If the period Pn{a) = 2^ doubles to 2^"+^ then a *„+i 2'' = 2"-. 

2.1. Definition. The threshold t„(a) of a G A^j, is the least c such that 

a *nC> 2'^-^: 

(2.6) a *^ (t„(a) - 1) < 2""^ < a *„ t^{a). 

We have tn(a) < 2'^~^ where 2'^ = Pn{a)- 

By (2.3), the inverse limit of the A^ is a left-distributive algebra; let A^o denote 
its subalgebra generated by the element 1. 

If w is an element of the free left-distributive algebra on one generator 1 (a 
"word"), let [w]n denote the element of A^ to which w evaluates. By (2.3) we have, 
for all w, 

t [w]n + 2" 

and Aoo N v = w iff for all n, [v]n = [w]n- Theorem 4.4 of [3] gives several conditions 
equivalent to the statement that Aoo is the free algebra; by [6] , these are true under 
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If a nontrivial j '■ V\ ^ Vx exists, then A is the free one-generated left- 
distributive algebra and A is isomorphic to Aoo- Moreover, as Laver has shown 
in [6], the equivalence relation k = i (defined in [6]) gives a homomorphism of A 
onto An. We recall that this equivalence relation can be defined algebraically on 
Aoo] see [3], Definition 5.1. In particular we have 

(2.8) a^=b iff [a]n = [b]n. 

As A and A^o are isomorphic, we shall identify the generator j of A with 1, and 
consider the elements a G A^o to be elementary embeddings. In particular, every 
integer k can be identified with some k E A via 

(2.9) 1 = j, k + l = k*j. 

Using (2.8), we note that if A^ \= a = b then for every 7 G F 

if 07 < 7n then 67 = 07 

(2.10) if 07 > 7„ then 67 > 7^ 

if a"7< 7n then 6" 7 = a" 7 
2.1. Definition. For every word a let s(a) (the signature of a) be the largest n 

such that [a]n = 0; if a is an integer then s{a) is the largest s{a) such that 2^*^°') 
divides a. 

The following summarizes the connection between the algebras A^ and the crit- 
ical points 7 G F: 

2.3. Lemma. crit (a) = 7s(a); 

a-fk > In iffPn{a) < 2^; 

O'lk = In where n = s{a * 2^). 
In particular, this includes Layer's result mentioned in the introduction: 

(2.11) crzt (2") = 7„, 2^7, = 7^+1; 
the latter is equivalent to this fact about the A^ 's: 

(2.12) An+2 N 2^ * 2"" = 2"+\ 

which has the following consequence (that one can also prove directly): 

(2.13) yl^+2 ^2"*a = 2" + a (a < 2"). 
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2.4. Lemma. (2- - 1)70 = 7n, (2" - 1)71 = In+i- 

Proof. (2^ - 1)70 = (2" - 1) crit (1) = crit ((2^ - 1) * 1) = crit (2") = 7^; 
(2- - 1)71 = (2- - l)(l7o) = (2- - 1) * 1((2- - 1)70) = 2-7, = 7^+1 

2.5. Lemma. // a < 2" — 1 t/ien 070 < 7n- 
Proof. s{a * 1) < n. 

Following [3], Section 3, let 

a o^h= {a *n{h + 1)) - 1 mod 2"", 

for all a,b ^ A^; the relation o„ on A^ is a homomorphic image of composition on 
V under the homomorphism given by the equivalence relation ="'"■ . 

2.6. Lemma. Let a E V. // 070 = 7n then a" 71 = (2"- — l)"7i. If k > 1 and 
a-fk = In then a'\2^ - l)"7i = {2^ - l)"7i. 

Proof. We prove the second statement only, as the proof of the first one is similar. 

Wehavea"(2'=-l)"7i = ao (2^= - l)"7i, a 0^+1 (2^= - 1) = (a >k^+i 2^=) - 1 = 2^ - 1, 
and the statement follows by Lemma 2.4 and by (2.10). 

2.7. Corollary. 71 is the least ordinal in O above 70; for every k >1, {2^ — l)"7i 
is the least ordinal in O above 7fc. 

Proof. Again, we only prove the second statement. Let a = a~7 be an ordinal in 
O greater than 7^. Let 07^ = 7n; since 7^ < a, we have 7n < 7- By Lemmas 2.6 and 
2.4, a"(2'= - l)"7i = (2" - l)"7i < (2" - 1)71 = 7^+1 < 7 and so (2^= - l)"7i < a. 

2.8. Lemma. 7/2"' < a < 2""+^ then there is no a such that '^n ^ aa < jn+i, 

and for no a, 7^ < a"« < 7^. 

Proof. Let b = a — 2^; we have A^+i N a = 2"^ * 6. If a > 7n then aa > 7n+i 
because crit (a) < 7n- If a < 7n then 2^ a = «, and 

aa = 2'"6(2^a) = 2'"(6a), 
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Hence both aa and a"a are in the range of 2"^, which is disjoint from the interval 

[7n,7n+l)- 

2.9. Corollary. Every a G E between 7^ and 7n+i is equal to a" 7 for some 7 G F 
and a < 2"-. 

Proof. Let a = fe"7 where b E V and let a = [6]n+i- Hence a = a" 7, and a < 2"^ 
by Lemma 2.8. 

3. The Threshold Hypothesis and its consequences 

We shall now formulate a conjecture about the cyclic algebras and use it to prove 
results about embeddings in V and ordinals in Q. 

3.1. The Threshold Hypothesis (TH). Let a < 2"" - 1, and let pM = 2^. If 
c + 1 is the threshold of a in A^ then pfc_|_i(c) = 2pk{c). 

[We recall that the conclusion of TH is equivalent to the statement that 7^ is in 
the range of c] 

We conjecture that (TH) holds in every An. In the applications that follow we 
only use the following consequence of TH: 

3.2. Lemma. Assume TH and let a < 2'^~^ . If a^^k = 7n then there exists a 
c < 2^~^ such that 7^ G range (c) and A^ 1= ac < 2'^~^ . 

Proof. By Lemma 2.3, Pn{a) = 2^^, and because a < 2^~^,k > 2. Let c + 1 be 
the threshold of a in An] by (2.6), < c < 2^^"^, and by TH, 7^ G range (c). 
Since c < tn{a), we have An 1= ac < 2"~^. By Lemma 2.3, a7fc = 7^ implies that 
tn+i{a) = 2^ , and it follows that A^+i 1= ac < 2"-"^. 

3.3. Theorem. Assume TH. If a < 2^ and a'jk+i = 7n+i i^^en a"7fc_|_i > 7^. 

Proof. The statement is vacuously true for n = 0. For every n > 1 we prove the 
theorem by downward induction on a. 

First let a = 2"^ — 1. By Lemma 2.4 we have k — 0, ajo = 7^ and a7i = 7n+i- 
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Now let a < 2" — 1. by Lemma 3.2 there exists some c < 2^ such that A^_|_i 1= 
ac < 2"^, and jk+i G range (c). Let 5 G F be such that cS = 7fc+i, and let 
b = [ac]n+i- Since c < 2^, we have (by Lemmas 2.3 and 2.5) 70 < (5 < 7a:+i and so 
aS — 7m+i for some m < n. Therefore 

ac^m+i = ac{a5) = a{c6) = a'fk+i = 7n+i- 

In A^_|_2, ac = b or ac = 6+2"+^. The latter is impossible because A„+2 1^ 6+2"^+^ = 
2^^+15 (by (2.13)), 2'"+i7^+i = 7^+1 (because m < n), and so 2''+^b-frn+i = 
2^+^b{2^+^^m+i) = 2^+\bjm+i) ^ 7n+i, by (2.11). Hence [ac]n+2 = b and so 
bjrn+i = 7n+i- Siuce b > c and 6 < 2"^, we have, by the induction hypothesis, 
b"'jm+i > 7n- Now the statement for a follows (using Lemma 1.4 and (2.10)): 

a"7fc+i = a"c5 > a{c"d) = ac" ad = ac" 7^+1 = 6" 7^+1 > 7^. 

3.4. Corollary. (TH) //a < 2" and i/7n < a"7 < 7n+i ^/ien a7 = jn+i 
Proof. Let a7 = 7m+i- By Theorem 3.3, a"7 > 7^71, and so to = n. 

3.5. Corollary. (TH) If a < 2"- andjn+i £ range (a) then there exists an a E "E 
such that jn < aa < 7n+i- 

Proof. It is a = c"(5 in the proof of Theorem 3.3. 

3.6. Definition. For a E "E, let a^ denote the least ordinal in E greater than a. 

3.7. Corollary. (TH) Let a < 2"^ and let a"*" = 7 G F 6e a critical point. If 
ln<aa< 'jn+i then a-f = 7^+1. 

Proof. If 7 = 71 then a = 70 by Corollary 2.7, and so a7o = 7n- By Lemmas 2.4 
and 2.5, a = 2"- — 1 and so a7i = 7^+1- 

Thus let 7 = 7fc+i where A; > 0. Then a7A;+i = 7m+i where m> n. By Corollary 
3.5 there exists a /? G E such that 7^ < a(3 < 7^+1, and since 7 = «+, we have 
jrn < aa. It follows that ra = n and hence a7 = 7^+1- 
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3.8. Corollary. (TH) If j = a^ G F and if a E V is arbitrary, then there is no 
critical point 5 eT between aa and a" 7. 

Proof. This is true if aa = a, so assume that crit (a) < a. Let n be such that 

7tj, < aa < 7n+i- We will show that a"7 = 7n+i- By Lemma 2.8, A^+i \= a < 2"-. 
Let b = [a]n+i; then b < 2^,7^ < ba < 7n+i, and by Corollary 3.7 we have 

7 = 7n+l- 

Since crit (6) = crit (a) < 7^ we have 6" 7 < 7^+1, and it follows that a" 7 < 7n+i- 

3.9. Theorem. Assume TH. Then Layer's Conjecture holds; i.e. every ordinal 
u~X E ^ is in E. 

Proof. Let ^ = u~ X{X G F) be a counterexample. Let 6"7(7 G F) be the least 
ordinal in E greater than ^. Let a G E be such that a~^ = 7. Since ba G E, we 
have ba < ^ < 6" 7. 

Let a — uob. We have 

a"7= (mo6)"7 = m"6"7><> A 

(by Lemma 1.4), and 

aa = {no b)a = u{ba) < A. 

This contradicts Corollary 3.8. 

We conclude this Section with the following observation of Laver: 

3.10. Lemma (Laver). //0 = E then 

a"a^ = (aa)^ 

for all a E V and all a E "E. 

Proof. Assume otherwise and let ^ G E be such that aa < ^ < a"a~^. Then 
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4. Ordinals between 7^ and 7^+1 

In this Section we again assume TH and describe all 0-ordinals between two 
consecutive critical points. We also formulate the Uniqueness Hypothesis, another 
conjecture about the cyclic algebras, and use it to prove that the representation is 
unique. 

4.1. Definition. Let a G S be such that 7^,, < a < 7n+i; a is special (below 

7„+i) if a+ = 7n+i- 

4.2. Lemma. If a is special then there exist no ^EVt, ^ < a and no a eV such 
that a — a^. 

Proof. If a^ = a then by Lemma 3.9 the ordinal a~^ = a"^+ has cofinality 
cf ^^ < a~^ and therefore is not a critical point. 

4.3. Lemma. If a E ^, jn < ct < 7n+i and a is not special, then there exist 
$, E ^, ^ < a and a eV such that a = a$,. 

Proof. If a is not special then a"*" = a" 7 for some a E V and 7 G F, 7 7^ 70. Let 
1^ G O be such that ^^ = 7. By Lemma 3.10, (af)+ = a" ^^ = a"j = a"*", and so 
a = a^. 

4.4. Theorem. Let a < 2"', a E ^ and jn < ct < 7n+i- The ordinal a is 
not special if and only if there exist c < 2^,7 G r,a < c, A G F and b such that 
a — c"7, aA = 7 and A^+i \= ab = c. 

Proof. First assume that a is not special. By Lemma 4.3 there exist ^ < a and 
a such that a = a^. By Lemma 2.8 we may assume that a < 2^. 

Let b and A G F be such that ^ = b" X. Then a = a^ = a{b" \) = ab" aX. Let 
aA = 7 and c — [ab]n+i- We have a < c, c"7 = ab" a\ — a, and by Lemma 2.8, 
c<2". 

Conversely, assume that the condition holds. Then a = c"7 = ab" a\ = a(6"A). 
As a < 2", its critical point is below 7^,,, hence aa > a and so 6" A < a. By Lemma 
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We not describe all 0-ordinals between consecutive critical points: 
4.5. Theorem. Let n > 0. There exist a finite sequence 

d = 2" - 1 > a2 > ■ ■ ■ > afc„ 

of embeddings and a finite sequece 

7ji =7i,---,7ife„ 
of critical points such that 

In < a"i7ii < ■ ■ ■ < a"fc„7ife„ < 7n+i 
are all the Vt-ordinals between jn and ■jn+i, and for every k = 1, . . . ,kn — I, 

ak'lik = ak+iOi 

where a is the special ordinal below 7^^.^! . 

Proof. Let ai = 2" — 1. By Corollary 2.7, a" 171 is the least 0-ordinal greater 
than 7n (this is proved without using TH). By induction, let /c > 1, a/c = a and 
7ij, = 7. If a" 7 is special below 7^+1 we are done. Thus assume that a" 7 is not 
special, and so there exist a ^ < a"7 and some x such that xS, = a" 7. 

Let a be the least ^ such that x^ = a" 7 for some x. We claim that a is special: 
if not then a = y^rj for some y and rj < a; then (x o y)ri = x{yr]) = xa = a" 7, 
contradicting the minimality of a. Therefore there exists a special a < a" 7 such 
that ca = a" 7. By Corollary 2.9, there is such a c with the property that c < 2"^. 

Let ak+i be the largest c < 2" such that for some special a, a" 7 < ca < 7n+i- 
First we note that by the induction hypothesis, it is impossible that c > a: this 
is clear for /c = 1, and if /c > 1, then this would contradict the fact that Ofc is the 
largest a < 2^ such that for some special ^, a" k-ilik^i < ft? < 7n+i- Hence c < Ofc. 

We conclude the proof by showing that ca = a" 7. Thus assume that ca > a" 7. 
There exist a b and some A G F such that a = 6" 7, and we have 
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where d = [cb]n+i- By Lemma 2.8 we have c < d < 2"^. 

Let rj be special below cX. By Lemma 3.10, d" cX is the successor of di], and so 
dr] > a" 7. This contradicts the maximality of c. 

We shall now address the question of uniqueness of the representation given by 
Theorem 4.5. If a" 7 = b"d and 7,5 G F then, by the reason of cofinality, j = 5. 
The question is whether we can have a"7 = b"j when a,b < 2"^"^ and a"7 < 7n+i- 
We prove the uniqueness of a" 7 under the assumption of the following Uniqueness 
Hypothesis: 

4.6. The Uniqueness Hypothesis (UH). Let a,b < 2^~^ and let Pn{a) = 
Pnib) = 2^ . Let c be the least c such that ^k is in the range of c and let 07^ = 7^. 
If a7i = b'^i and An 1= ac = 6c, then a = b. 

We conjecture that (UH) holds in every A^. The proof of Theorem 4.8 uses the 
following consequence of UH: 

4.7. Lemma. Assume UH and let a,b < 2^~^ , a^b. If a-fk = bjk = 7n and if c 
is the least c such that 7^ G range (c), then A^ \= ac j^ be. 

Proof. Let a,b < 2"~^ and let c be least with 7^ G range (c); let cji = 7fc. 
Assume that A^ 1= ac = be. 

By TH, c is smaller than the threshold of either a or 6 in A^ and so [ac\n = 

[bc]n < 2"~^. Since 7^ is in the range of both a and 6, [ac]„_|_i = [6c]„_|_i < 2"""^. 
Thus 7n = a(c7i) = ac(a7i) = [ac]n+i{aji) = [bc]n+i{bji), and it follows that 
a-fi = b-fi. By UH, a = b. 

4.8. Theorem. Assume UH. If a,b < 2" and 7^ < a"7 = 6" 7 < 7n+i i^/ien a — b. 

Proof. We proceed by induction on n and, for a given n, by downward induction 
on a < 2"^. If a = 2"^ — 1 then 7 = 71, and because 71 = 7(|, Lemma 3.10 implies 
that if 6"7i = a" 71 then 670 = a7o = 7n, and by Lemma 2.5 we have 6 = 2"^ — 1. 

Now let 6 < a < 2" — 1 be such that 7^ < a" 7 = 6" 7 < 7n+i- By Corollary 
3.4, a7 = 67 = 7n+i- Let c"d be the special ordinal below 7. By Theorem 4.5 and 
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Lemma 4.7, ^n+i 1= ac 7^ be. By TH and by Lemma 2.3 we have [ac]n_(_i < 2" and 
[6c]tj,+i < 2". By Lemma 3.10, a" 7 = (a(c"5))"'", and it follows that [ac]n+i" ad = 
[bc]n+i"b5. This contradicts the induction hypothesis on a, since a < [ac]n+i < 2"^. 

5. The conjectures TH and UH 

The main result of our paper depends on the conjecture TH for finite LD algebras. 
In this Section we discuss the numerical evidence for the conjecture as well as related 
conjectures. 

The statement TH is formulated in terms of the algebras A^. In principle, one 
can verify the validity of the statement TH for any particular value of n. In practice, 
the number of calculations for A^ grows exponentially, so we can't really expect to 
verify TH for too large values of n. 

In our experiments we use a sophisticated software developed by Randall Dougherty. 
Using various unpublished results about the algebras A^, Dougherty devised an al- 
gorithm that can compute the binary operation in the algebras A^ for all n < 48. 
We used the code [2] with the author's permission. I am grateful to the Computer 
Science Department of Penn State for letting me use their equipment that is vastly 
superior to the computers available to mathematicians at Penn State who don't 
happen to specialize in differential equations. 

5.1. Experimental result. TH is true for all n < 30. 

The proof of Lemma 3.2 that uses TH uses only the instance of TH when ^^ is 
in the range of the embedding a. Thus we can formulate a weaker hypothesis that 
is still sufficient for the results of our paper. 

5.2. The weak threshold hypothesis (WTH). Let a < T"'^ be such that 
«7A; = In- If c + 1 is threshold of a in A^ then 7jt is in the range of c. 

WTH can be reformulated in several equivalent ways. To see that, we first 
observe the following: 

CO T „„„„„„ r „j. „ ^ on— 1 !,„ „ .J, -i-U^j. _, ^ „ ^'„^ ; i^j. „ 1 1 j. /„^ 
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Then 

[ac\n+i = [ac]n = [ac]n-i, 

[aoc\n+i = [aoc\n. 

Proof. As c+1 = tn{a), we have [ac]n < 2'^~^ < [a{c+l)]n- Thus [ac]n = [ac]n-i- 
Since 7^ G range (a), we have tn+i{a) = Pn{ci) > c + 1, and so [acj^+i = [ac]n, 
and [a o c\n+i = [a{c + 1) - l]n+i = [a{c + 1) - l]n = [a o c]n. 

5.4. Lemma. Let a < 2^~^, ajk = 7n o'^c? c + 1 = tn{a). Then the following are 
equivalent. 

(i) jk £ range (c) 

(ii) 7n G ran^fe ([ac]n) 

(Hi) 7n G ran^fe ([ac]n-i) 

(iv) -in e ran^fe ([ao c]n) 

(v) 7„-i G ran^fe ([aoc]n-i) 

Proof. To show that (i) is equivalent to (ii) (and to (iii)), first let c5 = ^k] we 
have 

7n = cilk = a{c6) = ac{a6) = [ac]n+i{a6) = [ac\n{a6). 

Conversely, if jn G range ([ac]n) ~ range ([ac]n+i) then a-fk = 7n G range {ac) 
and so jk ^ range (c). 

To show the equivalence of (i) and (iv), let first cS = jk] we have 

7n = a^k = a,{cS) = (a o c)5 = [a o c]n+iS = [a o c]„(5. 

Conversely, if a-fk = 7n = [o o c]nS = [ao c]n+i5 = (a o c)5 = a{cS), then 7^ = ci^. 

Finally, to show the equivalence of (iv) and (v), we first observe that if 
[a{c + l)]n = 2"'"-'^, we have [a o c]n-i = [ao c]n = 2'^~^ — 1 and both 7^-1 and 7^ 
are in the range of 2"^"^ — 1. 

If [a(c+l)]„ >2"-i, then 

r .^ _ r .1 1 on-l _ on— l _,_ r .1 
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and because 2"~^7„_i = 7^, we have 7^-1 G range {[a o c]n-i) if and only if 
7n G range {[aoc]n). 

It follows from Lemma 5.4 that (WTH) is equivalent to any of the following three 
statements: 

5.5 . 

(WTHl) If a < 2"-, 7n G range (a) and c+ 1 = tn{a) then 7^ G range ([ac]„). 
(WTH2) Ifa<2"',7TiG range (a) and c+ 1 = ^^(a) then 7^ G range ([aoc]„). 
(WTH3) If a < 2^,7^ G range (a) and c+1 = t^(a) then 7^-1 G range {[aoc]n-i] 
We remark that the assumption that 7^ G range (a) is necessary in each (WTHl) , 
(WTH2) and (WTH3): 

5.6. Example, (i) Let n = 5, a = 5; then c = 1, ac = 6 and 75 is not in the 
range of 6. 

(ii) Let n = 10, a = 34; then c = 4, [a o cjg = 242 and 79 is not in the range of 
242. 

When investigating the weak threshold hypothesis, we notice that in most cases 
it is true for trivial reasons, namely because if 7^ is in the range of a then 7^-1 is 
in the range of a as well. This leads to the following conjecture. 

5.7. The Tvi^in Hypothesis. If n is odd, a < 2"~^ and 'jn G range (a), then 
7„_i G range (a). 

If a satisfies the Twin Hypothesis then it satisfies WTH: this is because tn{a) = 
2^~^ where a'-fk = 7n, and "fk £ range {2^~^ — 1). 

5.8. Experimental result. The Twin Hypothesis is true for all odd n < 31. 

If the Twin Hypothesis holds for an odd n then it holds for n + 1, for all a such 
that 2"~^ < a < 2". We use the following: 

5.9. Lemma. If a < 2^"^ then 72m+i G range (a) if and only if 72m+2 G 
range (2^"^ + a). 

Proof. We have 2^"^72m = 72m+i, and by a result of Dougherty (unpublished) 
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a-fk = 72m+i then 72^+2 = 2^-72^+1 = 22-(a7fc) = 22-a(22-7fc) = 2^-07^ = 
(22- + a)7fc. 

Conversely, if 72m+2 G range (2^"^ + a) then 2^™'72m+i £ range (2^"^a) and so 
72m+i e range (a). 

5.10. Corollary. // n is odd and the Twin Conjecture holds then for every a 
such that 2"~^ < a < 2"", if •^^+1 G range (a) then 7^ G ran^fe (a). 

Proof. For a = 2"~^, we have 7^ G range (a) because 2"~^7„_i = 7^. Thus 
let 2'"-^ < a < 2", and let fe = a - 2^"^ If 7^+1 G range (6 + 2""^) then 
7n G range (6) by Lemma 5.9, and 7n-i G range (6) by the Twin Hypothesis. 
Since 7^ = 2"'~-'^7n-i we have 7^ G range (2'^~^b) and so 7^ G range (a). 

Now we turn our attention to the Uniqueness Hypothesis. When we apply (UH) 
(in Lemma 4.7) we only use a weaker version: 

5.11. If a, 6 < 2"^"^ are such that 07^ = 67fc = 7n and if c is the least c such that 
7fc G range (c), then [ac]n = [bc]n implies a = b. 

We have verified both UH and 5.11 for a large number of embeddings: 

5.12. Experimental result. UH is true for all n < 17; 5.11 is true for all n < 24. 
As a final remark, we observe that the 5.11 does not necessarily hold when c is 

not the least c: 

5.13. Example. Let n = 9, a = 48, b = 192 and c = 51. Then 077 = 677 = 79, 

C73 = 77 and [ac]g = [6c] 9 = 243. 

6. Appendix. Ordinals below 712 

70 
71 

l"7i 
72 

3" 71 

73 

7" 71 

/I" -, 
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3" 72 
2" 72 
1"72 

74 

15" 71 
12" 73 

3" 73 

75 

31" 71 
28" 73 

19" 73 
16" 75 

15" 72 
2" 73 

76 

63" 71 
60" 73 

51"73 
48" 75 

15" 73 

77 

127" 71 
124" 73 
115" 73 
112" 75 

79" 73 
64" 77 
63" 72 
50" 73 

48" 76 
47" 72 
34" 73 
32" 76 
31" 72 
18" 73 
16" 76 
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14" 72 

1"73 
78 

255" 71 
252" 73 
243" 73 
240" 75 
207" 73 
192" 77 
63" 73 
48" 77 
15" 75 

79 

511"7i 
508" 73 
499" 73 
496" 75 
463" 73 
448" 77 
319" 73 
304" 77 
271" 75 
256" 79 
255" 72 
242" 73 
240" 76 
47" 73 
32" 77 

15"76 

710 

1023" 71 

1020" 73 

1011" 73 
1008" 75 
975" 73 
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831" 73 

816" 77 

783" 75 

768" 79 

255" 73 

240" 77 

15"77 
711 
2047" 71 
2044" 73 
2035" 73 
2032" 75 
1999" 73 
1984" 77 
1855" 73 
1840" 77 
1807" 75 
1792" 79 
1279" 73 
1264" 77 
1039" 77 
1024" 711 
1023" 72 
1010" 73 
1008" 76 

815" 73 

800" 77 

783" 76 
768" 710 

767" 72 

754" 73 

752" 76 

559" 73 

544" 77 

527" 76 
512"7io 

5 11" 72 

498" 73 

496" 76 

303" 73 

288" 77 

271" 76 
256" 710 

255" 74 
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